Planning Wireless Networks with Demand Uncertainty using Robust Optimization

An optimal planning of future wireless networks is fundamental to satisfy rising traffic demands jointly with the utilization of sophisticated techniques, such as OFDMA. Current methods for this task require a static model of the problem. However, uncertainty of data arises frequently in wireless networks, e. g., fluctuating bit rate requirements. In this paper, robust optimization is applied to deal with uncertainty in the framework of optimization models. We propose a mathematical formulation for the planning of wireless networks with demand uncertainy. Furthermore, computational results are presented to compare the robust formulation to its deterministic counterpart. The price of robustness is demonstrated regarding key parameters of networks that are subject to uncertainty.